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Abstract. A shift- invariant space is a space of functions that is invariant under 
integer translations. Such spaces are often used as models for spaces of signals and 
images in mathematical and engineering applications. This paper characterizes 
those shift-invariant subspaces S that are also invariant under additional (non- 
integer) translations. For the case of finitely generated spaces, these spaces are 
characterized in terms of the generators of the space. As a consequence, it is 
shown that principal shift-invariant spaces with a compactly supported generator 
cannot be invariant under any non-integer translations. 



1. Introduction 

A shift-invariant space (SIS) is a space of functions that is invariant under integer 
translations. 

They have apphcations throughout mathematics and engineering, as such spaces 
are often used as models for spaces of signals and images, see [GroOlj . [HW 96] . 
|Mal98j . 

One example of a shift-invariant space is the Paley-Wiener space of functions 
that are bandlimited to [—1/2, 1/2]: 

PW{M) = {/ G L\R) : supp(/) C [-1, i]}. 

This SIS has the property that it is not only invariant under integer translations, 
but it is in fact invariant under every real translation. A space with this property 
is said to be translation-invariant. A classical theorem of Fourier analysis (often 
attributed to Wiener, see for example [Hel64| ) . completely characterizes the closed 
translation- invariant subspaces of L^(]R) as being of the form 

{/ G L2(M) : supp(/ ) C A} 

where ^ C M is measurable. 
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In many applications, it is desirable to have a shift-invariant space that possesses 
extra invariances |CS03] . |WebOO| . In this paper we characterize those shift-invar- 
iant subspaces S that are not only invariant under integer translations, but are also 
invariant under some particular set of translations M C M. We show that there are 
only two possibilities: 

• either S is translation-invariant, or 

• there exists an n G N such that S is invariant under translations by multiples 
of but not invariant under translations by 1/m with m > n. 

We give several characterizations of those shift-invariant spaces that are ^Z-invariant. 
A trivial way to create such a space is to fix a function g G L^(M) and set 

S = span{g(x - ^) : /c G Z}, 

the closed span of the translates of g. However, we are interested in the more 
subtle question of recognizing when a given SIS is -Z-invariant. For example, in 
many applications one is presented with a SIS of the form 

S = span.{g{x — k) : k £ Z|, 

and it is not obvious whether such a space possesses any invariants other than 
translation by integers. We completely determine the invariances of such a space 
in terms of properties of g and, more generally, characterize any SIS that is -Z- 
invariant. 

One interesting corollary of our characterization is that the shift-invariant space 
generated by a compactly supported function is not invariant under any translations 
other than Z. Thus, the shift-invariant spaces associated with compactly supported 
multiresolution analyses and wavelets are already "maximally invariant." 



2. Notation and Definitions 
We normalize the Fourier transform of / G as 

/oo 
fix) e-2™^fix. 
-oo 

The Fourier transform extends to a unitary operator on L^(M). Given C 
we setT={f: f G T}. 

The translation operator is Taf{x) = f{x — a). Note that {Taf)'^{uj) = 

A function / is bZ-periodic if T^fc/ = / for all A; G Z. A set yl C R is bl^-periodic 
if its characteristic function is 6Z-periodic. 

A shift-invariant space (SIS) is a closed subspace S of L^(M) that is invariant 
under integer translations. We say that S is 6Z-invariant if it is invariant under 
translation by bk for all /c G Z. 

Given J" C L^(R), we define 

Tz(^) = {Tjf : / G ^, J G Z}. 
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The SIS generated by T is 

&{T) = span(rz(^)) = span{T,-/ : / G ^, j G Z}. 

We call a set of generators for &{J^). When T = {/} consists of a single function, 
we simply write ©(/). 

The length of a SIS S is the minimum cardinality of the sets such that S = 
©(^). A SIS of length one is called a principal SIS. A SIS of finite length is a finitely 
generated SIS. 

We will write W = U ®V to denote the orthogonal direct sum of closed subspaces 
of L^(M), i.e., the subspaces U, V must be closed and orthogonal, and W is their 
direct sum. 

The Lebesgue measure of a set C R is denoted by \E\. 
The cardinality of a finite set F is denoted by #F. 

3. Order of Invariance 

Let S be a SIS. If ^ is a real number, we will say that S is invariant under 
translations by 9 or that S is 0-invariant if 

feS =^ TefeS. 

We have the following Proposition. 

Proposition 3.1. Let S be a SIS and define, 

M = {6 eR : S is -invariant}. 

Then M is a closed additive subgroup of M containing Z. 

Proof. Note that Z C M since S is shift-invariant. To see that M is closed, let {9j} 
be a sequence in M such that Oj 6. Then, given any / G S, we have, 

/oo 
\f{x - 9j) - fix -9)\Ux ^0 as j ^ oo. 
-co 

So, since 5 is closed and Tg. G S, Tgf must be in S and therefore 9 G M. 

Let us prove now that M is indeed an additive subgroup of M. Clearly, M is closed 
under addition. Furthermore, if n, m G Z with n> and 9 e M then n9 + m e M. 

We need to sec that —9 is in M for each 9 £ M. For this, let us first consider the 
case that 9 is rational. So we can assume that 9 = p/q with q > 0. 

Then, ii p/q £ M we have 

= (q - 1)1 - p ^ M. 
q Q 

Now, if ^ G M is irrational, then D = {n9 + m : n, m G Z, n > 0} C M. Since D 
is dense in R and M is closed, then M = M and so —9 is in M. □ 

Since the only closed additive subgroups of M containing Z are ^Z for some 
positive integer n or the entire group M, we have the following. 

Proposition 3.2. Let S be a SIS. Then either S is translation-invariant, or there 
exists a maximum positive integer n such that S is ^"L-invariant. 
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Proposition 13.21 suggests the following definition. 

Definition 3.3. Given a shift-invariant space S, we say that S has invariance 
order n if n is the maximum positive integer such that S is ^Z-invariant. If this 
maximum does not exist, we say that S has invariance order oo; in this case S is 
translation- invariant. 

Remark 3.4. Note that the invariance order of any SIS is at least 1, since S is Z- 
invariant. Also, if S has invariance order n, then S is not invariant under translation 
by any real number y in the range < y < 1/n. Furthermore, if y > 1/n, 5 can only 
be invariant under translation by y if y is a multiple of 1/d where d divides n. In 
particular, if the order of invariance of S* is a prime number p, there exist no other 
integers m > 1 such that S is invariant under translations by 1/m. 

4. Characterization of ^-Invariance 
In this part we will characterize those shift-invariant spaces that are ^Z-invariant. 

4.1. Notation. We will use the following notation throughout the remainder of this 
paper. 

Given a fixed positive integer n, we partition the real line into n sets, each of 
which is nZ-periodic, as follows. For A; = 0, . . . , n — 1 define, 

Bk= \J {[k,k + l)+nj). 

Note that B]^ implicitly depends on the choice of n. 

Given a SIS S C L^(R), we associate the following subspaces: 

C/fc = {/Gi^W :/ = ?Xb, forsomeyeS}, A; = 0, . . . , n - 1. (1) 

The spaces C/fc are mutually orthogonal since the sets are disjoint (up to sets of 
measure zero). 

If / G S" and < A; < n — 1, then we let /'^ denote the function defined by 

= hs,. 

Letting denote the orthogonal projection onto {/ : supp{f) C S^}, we have that 

Uk = Pk{S) and /'^ = Pkf. 

Note that integer translations commute with the projections Pk- if j G Z and 
A; = 0, . . . , n — 1, then 

TjPk = PkTj. 
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4.2. Preliminary results. We will need the following result from [dBVR94a] . 

Proposition 4.1 ([dBVR94i]). Let f € L^{R) be given. If g G S(/), then there 
exists a Z-periodic function m such that g = mf. 

Conversely, ifm is a l^-periodic function such that m f G L^(M), then the function 
g defined hyg = mf belongs to S(/). 

We will also need a version of the preceding result for spaces that are ^Z-invariant 
instead of shift-invariant. This follows easily by rescaling. 

Corollary 4.2. Let f G L^(M) and n £N be given, and set 

e(/,iZ) = span{r,/„/: j G Z}. 

If g & &{f, ^'^)> then there exists a nTj-periodic function m such that g = mf. 

Conversely, if m is an nl^-periodic function such that mf G L^(M), then the 
function g defined by g = mf belongs to 6(/, ;^Z). 

4.3. Characterization of ^-invariance in terms of subspaces. The periodicity 
of the -Bfc sets yields the following lemma. 

Lemma 4.3. Let S be a SIS. Assume that the subspace Uk Q S. Then for each 
k = 0, . . . ,n — 1, Uk is a SIS that is also yWj-invariant. 

Proof. Fix < /c < n — 1, and choose any f Uk- There exists a g € S such that 
/ = Since S is shift-invariant and g £ S, we have that e~^'^*'"^^(Lij) is in S, 

for all s G Z. Hence 

e-2--/(o;) = e-2--5(a;)XB,(u;) G Uk- 

Therefore Tgf £ Uk, so Uk is invariant under integer translates. 

Suppose now that fj G Uk and fj — > / in L^(M). Since C/fc C S and S is closed, 
/ must be in 5. Further, 

wfj-fwi = m-f)^Bji + m-f)xj,c\\i = wfj-fXBji + wfXscwi 

Since the left-hand side converges to zero, we must have that f X^c = a.e., and 
that fj ^ fXBf. in L^(IR). Since we also have fj /, we conclude that 

f = fXB^ a.e. 

Consequently f £ Uk, so Uk is closed. 

Finally, to see that Uk is ^Z-invariant, define 

n— 1— fc 

h{uj) = e n 2^ e - Xb„+^[uj). 

j=-k 

Note that \h{uj)\ = 1 and that h is Z-periodic. Furthermore, if w G -Byt and —k < 
j < n — 1 — k, then XBf,_f_j{uj) can be nonzero only when j = 0. Hence: 

oj £ Bk h{uj) = e " . 
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li f £ Uk then, since supp(/) ^ -Bfc, we have 

e'^f{uj) = h{uj)f{uj). 

However, since is Z-invariant, we have by Proposition 14. II that hf G U^. There- 
fore e ~ f{u)) S tik, which imphes that Ti/^f G Uk- □ 

This leads to the following characterization. 

Theorem 4.4. If S CI L^(M) is a SIS, then the following are equivalent. 

(a) S is j^'L-invariant. 

(b) UkQSfork = Q,...,n-l. 

(c) IffGS, then f'' = Pkf G S for each k = 0,...,n-l. 
Moreover, in case these hold we have that S is the orthogonal direct sum 

S = Uo®...eUn-i, 
with each Uk being a (possibly trivial) ^"L-invariant SIS. 

Proof, (a) ^ (b). Assume that S is ^Z-invariant and fixO<A;<n — 1 and f Uk. 
By definition of Uk, we have that f = qXb^. iov some g G S. Since Xb,, is nZ-periodic 
and bounded, Corollarv 14.21 implies that / G &{g, ^Z) C S. 

(b) =^ (a). Suppose that Uk ^ S for each k = 0, . . . ,n — 1. 

Note that Lemma 14.31 implies that Uk is -Z-invariant, and we also have that the 
Uk are mutually orthogonal since the sets Bk are disjoint. 

Suppose that / G 5. Then f = f^ + ■ ■ ■ + f"'~^ where /'^ = /Xb^.. This implies 
that / G [/q ffi • • • ffi Un-i, and consequently S is the orthogonal direct sum 

s = ?7oe...ec/„„i. 

As each ^7^ is ^Z-invariant, it follows that S is ^Z-invariant as well. 

(b) <^ (c). This is a restatement of the definition of Uk. □ 

Corollary 4.5. Let S be a SIS. If there exists a k ^ {0, ...,n — 1} such that 
supp(/ ) ^ Bk for all f ^ S, then S is ^"L- invariant. 

Remark 4.6. It is interesting to note that the subspaces Uk satisfy: 

Uk = Pk{S) = {/ G L2(M) : supp{f) C Bk} n S. 
That is, the projections and the restrictions of S yield valid tests for -Z-invariance. 
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4.4. Characterization of --invariance in terms of generators. We will show 
now that the conditions for ^Z-invariance can be formulated in terms of properties 
of a set of generators of the SIS. 

Theorem 4.7. Let be a set of generators for a SIS S, i.e., S = G{J-). Then the 
following statements are equivalent. 

(a) S is —"L-invariant. 

(b) = {/'^ : / e n e 5 /or A: = 0, . . . , n - 1. 

Proof, (a) =^ (b). This is a consequence of Theorem 14.41 

(b) =^ (a). Suppose that statement (b) holds. Then, by hypothesis, T4 = 
&{PkJ^) ^ S", and, by Corollary 14.51 ^fc is ^Z-invariant. Furthermore, Vj _L Vfc 

when J / A;. If / G then f = f^ -\ h /"""^ € Vi • • • © K-i- Consequently, 

S = &{J-') = Vi ® ■ ■ ■ ®Vn-i. As each Vk is ^Z- invariant, it follows that S is as 
well. □ 

It is known that it is always possible to choose a (possibly infinite) set of generators 
of a SIS in such a way that the integer translates of the generators actually forms a 
frame for the SIS (see Theorem l4.16p . This is particularly important in applications, 
and we examine this situation next. 

Recall that a countable collection of vectors {va : a G A} forms a frame for a 
Hilbert space H if there exist constants A, B (called frame hounds) such that 

^weH, A\\wf < ^\{w,Va)\'^ < B\\wf. (2) 

If we can take A = B = 1, then the frame is called a Parseval frame. 

The next result shows that if the integer translates of the generators of a SIS 
form a frame, then the set of integer translations of the "cutoffs" of the generators 
remains a frame. 

Theorem 4.8. Assume that S is a SIS that is ^"L-invariant, and that T Q S is 
such that Ti{J-) is a frame for S with frame bounds A, B. Then 

TziPkT) = {Tjf'' ■.feJ',jez} 

is a frame for Uk = &{Pk^) with frame hounds A, B. Further, 

rXijPkA = {Tjf'' : / € .F, i G Z, = 0, . . . ,n - 1} 

\fc=0 / 

is a frame for S with frame bounds A, B. 
Proof. By hypothesis, 

ygGS, A\\gg <Y,T.\^9,Tjf)\^ < B\\g\\l (3) 
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Suppose that g G Uk- Then since Pk commutes with integer translations, we have 

Y^Y. 1(5, ^i^^/)!' = EE UPkT,f)\^ 

jez far 
j& far 

Combining this with ([3]), we see that Tz{PkJ^) is a frame for Uk with frame bounds 
A, B. 

Suppose now that g & S. Then since S is the orthogonal direct sum of the Uk, 
we have that 

n— 1 n— 1 n— 1 

YY.^\(9,T,Pkf)\' = EEE \iPk9,T,f)\' < i^Eii^'^^ii^ = BMl 

j£Z faT k=0 k=0 j£Z faT k=0 

The estimate from below is similar, so we see that '?z(Ufc=o ^k^) is a frame for S, 
with frame bounds A, B. □ 

4.5. Characterization of --invariance in terms of fibers. A useful tool in the 

n 

theory of shift-invariant spaces is based on early work of Helson [.Hel64j . An (M) 
function is decomposed into "fibers." This produces a characterization of SIS in 
terms of closed subspaces of £^(Z) (the fiber spaces). For a detailed description of 
this approach, see [BowOO] and the references therein. 

Definition 4.9. Given / G L^(M) and uj G [0,1), the fiber of / at is the 
sequence 

I = {/> + A;)},,^. 
If / is in L^(M), then the fiber /^^ belongs to ^^(Z) for almost every lo G [0, 1). 

Definition 4.10. Given a subspace V of L^(M) and u G [0, 1), the fiber space of V 

at UJ is 

Jviio) = {L-f(^V and I G i\Z)}, 
where the closure is taken in the norm of ^^(Z). 

The map assigning to each uj the fiber space ^y(a;) is known in the literature as 
the range function of V. 

For a proof that, for almost every uj, J^vi'-^) is a well-defined closed subspace of 
^2(Z) and that shift-invariant spaces can be characterized through range functions, 
see [BowOnj . |Hel64] . 

We will need the following two results. 

Proposition 4.11 ( |Hel64j ^. If S is a SIS, then 

5 = {/ G L\R) : t G Jsiuj) for a.e. u;}. 
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Proposition 4.12. Let Si and S2 be SISs. If S = Si®S2, then 

Jsioj) = Js,(w)e Js2(w), a.e. uj. 

The converse of Proposition 14.121 is also true, but will not be needed. 
Combining Theorem 14.41 with Proposition 14.111 yields the following characteriza- 
tion of —invariance in terms of the fiber spaces. 

Theorem 4.13. Let S he a SIS. Then the following statements are equivalent. 

(a) S is -"L-invariant. 

(b) Juki^) ^ J^sii-^) for almost every uj and each k = 0, . . . ,n — 1. 

For the finitely generated case we can obtain a slightly simpler characterization 
of -Z-invariance. 

n 

Theorem 4.14. If S is a finitely generated SIS, then the following statements are 
equivalent. 

(a) S is ^Z,- invariant. 

(b) For almost every uj G [0, 1), 

n-l 

dim{Js{uj)) = ^dim{Ju,{uj)). 

■ n— 1 

Proof, (a) =^ (b). If S is -Z- invariant then S = ©^=9 This is an orthogonal 

. n—l 

direct sum, so Proposition 14. 121 implies that Js{'^) = ©fe=o J^Uki'^) ^or a.e. uj, with 
this sum also orthogonal. The equality of dimensions in statement (b) therefore 
holds. 

(b) =^ (a). Suppose that statement (b) holds. It is clear that the inclusion 

■ n— 1 

Js{'^) ^ ©A:=o '^Uki^) holds for a.e. uj. Since the spaces Uk are orthogonal, Propo- 
sition [lT2] implies that, for a.e. uj, the spaces Jijf,{uj) are also orthogonal. Counting 

■ n— 1 

dimensions and applying statement (b), we conclude that Js{uj) = ®k=o ■^u^i'^) 
for a.e. uj. 

Suppose now that / € Uk- Then /^^ G Ju^{uj) C Js{uj) for a.e. uj, so Proposi- 
tion STT] implies that f (z S. Thus C S for each k, so it follows from Theorem 14.41 
that S is -Z-invariant. □ 

n 

Remark 4.15. Given a SIS V, the function Dv{uj) = dim(j7v(a;)) defined for uj G 
[0, 1) is known in the literature as the Dimension function or Multiplicity function 
of the shift-invariant space V. So, condition (b) of Theorem 14.141 is a statements 
about dimension functions of the shift invariant spaces involved. 

4.6. The Bownik decomposition and ^-invariance. In [BowOOj . Bownik ob- 
tained a decomposition for general shift-invariant spaces, extending the earlier works 
|dBVR94aj and ^dBDR94bj . which applied to the finitely generated case. We will 
apply this decomposition to shift-invariant spaces that are ^Z-invariant. 
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Theorem 4.16 (Bownik). Let S C L'^{M) he a SIS. Then for each j G N we can 
find a function ipj G L^(M) such that Tz{ipj) is a Parseval frame for &{ipj), and 
furthermore 

Note that a consequence of this theorem is that every SIS always has a set of 
generators whose integer translates form a Parseval frame of the SIS. 

By applying Theorem 14. 161 to each space Uk, we obtain the following result. 

Theorem 4.17. Let S be a SIS that is ^Tj-invariant. Then there exist functions 
ipk,j G L'^iM) such that 

n-l 

A:=0 jGN 

with the following properties holding. 

(a) Tz{ipk,j) is a Parseval frame for & (if kj). 

(b) <5{ipkj) ^ Uk for each j € N, and 

Uk = 0e(v9fcj). 

(c) Each space &{ipkj) is ^Z-invariant. 

5. Finitely Generated Shift-Invariant Spaces and --Invariance 

n 

In this section we will apply some of the general results obtained so far to the 
particular case of finitely generated shift-invariant spaces. We will use the concept of 
the Gramian. This is a common tool in the study of finitely generated shift-invariant 
spaces; see for example |dBDR94b| . [RS95] . [SCMOT] . 

5.1. Characterization of ^-invariance in terms of the Gramian. 

Definition 5.1. Let ^ = {fi, . . . , ^m} be a collection of finitely many functions in 
L^(M). Then the Gramian of <I> is the m x m matrix of Z-periodic functions 

[G<i>{uj)]ij = {((pi)u;, = '^ifiiuj + k)ifj{uj + k), G R, (4) 

fcGZ 

where {(pj)uj is the fiber of ipj at to. 

We consider now the SIS S = 6($) generated by the set $ = {(pi, . . . , ipm}- It is 
known j dBDR94b] that if / G S(<I>), then there exist Z-periodic functions ai, . . . , am 
such that 

m 

/(^) = '^0'j{^)^j{^)i a.e. Lo. 
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This imphes that the fiber spaces J'si^^) are generated by the fibers of the generators 
of 5 at u; (see also |BowOO| ) . That is, for almost every uj we have that 

Js{^) = span{(^j)^ : j = 1, . . . ,m}. 

Therefore 

dim(^5'(a;)) = rank[G$(w)] 

for almost every uj. 

In the same way, since the SIS is generated by = = {ip^, . . . , (p!^}, 
where tpj = Pk<Pj, we have for almost every oj that the fiber spaces Ju^{u)) satisfy 

Let us denote by G^k the Gramian matrix associated with the generators of Uk- 
Then, as above we have that d\m[Ju^{uj)) = rank[G<j,fc (w)] for almost every uj and 
A; = 0, . . . , n — 1. Now Theorem 14.141 can be restated in the following way. 

Theorem 5.2. If S = (3(<I>) is the SIS generated by ^ = {ipi, . . . ,ipm}, then the 
following statements are equivalent. 

(a) S is -Z,- invariant. 

(b) For almost every uj G [0, 1) we have 

n-l 

rank[G$(u;)] = rank[G$fc (a;)]. 
fc=o 

5.2. Implications for frequency support. As a consequence of Theorem 15.21 we 
deduce an interesting result about the supports of the Fourier transforms of the 
generators of a SIS. 

Theorem 5.3. Let S = &{^) he the SIS generated by ^ = {(pi, . . . , (fm}, O'^d define 

Ej = {ue [0, 1) : rank[G<i,(u;)] = j}, j = 0,...,m. 

If S is ^Ij-invariant, then for each interval / C R o/ length n, we have that for each 
h = 1, . . . ,m 

n-l 

\{uj e I : ^h{uj) = 0}\ > Y,in-j)\Ej\- 

j=0 

In particular if n > m we have, 

G / : (fhi^) = 0}| — n — m. 

Proof. The measurability of the sets Ej follows from the results of Helson |Hel64] . 
e.g., see |BK06j for an argument of this type. 

It is enough to prove the theorem for the interval / = [0, n). 

We note that the set 

Ki = {uje [0, 1) : {^h)u G for /i = 1, . . . ,m} 
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has full measure. Therefore 

n-l 

Kn= [j {Ki + k) 
k=Q 

is a subset of [0, n) of measure n. 

Fix any particular j G {0, . . . , m}. By Theorem 15.21 

n-l 

rank[G$(LL')] = rank[G,j,fe (w)], a.e. a;. (5) 
fc=o 

Therefore, for j < n, if a; € Ej then at least n — j terms on the right-hand side 
of equation ^ must vanish. That is, given such an uj, there exists a subset of 
{0, . . . , n — 1} with at least n — j elements such that for each k in this subset 

rank[G,j,fe(u;)] = 0. 

In particular, for each h E {1, . . . , ni} we have that, for j < n and lo G Ej, 

#{ke{0,...,n-l}:^h{uJ + k)=0} >n-j. (6) 

On the other hand, using that the sets Ej are disjoint, we have 

{uj e Kn'. ^(w) = 0} 

= + /c : w E Ki, < k < n — 1 and (ph(io + k) =0} 

m 

= [J{LO + k:LueKir\Ej,0<k<n-l and ^(w + A;) = O}. 
j=0 

Consequently, from ([6]) and the last equation it follows that, 

\{uj £ Kn-. ^(w) = 0}| 
m 

= ^\{uj + k :uj e KinEj,0 <k <n-l and ^{uj + A;) = 0}| 

j=0 




— 1} : iph{uj + /c) = O} dio 



n-l 

> ^{n-j)\E,\. 

j=0 

Furthermore, if n > m, 

m m 

(n — i) \Ej I > (n — m) \Ej [ = (n — m). 

j=0 j=0 
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The measurability of the function lo i — > #{k € {0, ... ,n — 1} : + k) = O}, 

fohows from the fact that 

{w e Ej : #{k G {0, ... ,n- 1} : ^(w + /c) = O} > s} 

s 

U f]{ujeEj ■.^h{^ + h) = o}. 

0<ki<---<ks<n i=l 

□ 

Note that if 5 is a principal SIS, say S = &{(p), then the Gramian is scalar- valued; 
since 

G^{uj) = {(p^, ^J) = ^ \^{uj + k)\'^. 

Applying Theorem 15.31 to this case, we obtain the following corollary. 

Corollary 5.4. Let € L^{R) be given. If the SIS 6{(p) is -'L-invariant for some 
n > 1, then (p must vanish on a set of infinite Lehesgue measure. Furthermore, for 
each interval I of length n, we have that 

\{oJ e I : (p{uj) = 0}| > n\EQ\ + (n-l)\Ei\ > n - 1, 

where Eq = {oj e [0, 1) : G^{oj) = 0} and Ei = {oj & [0, 1) : G^{uj) / 0} 

This yields the following fact regarding the order of invariance of a principal SIS 
generated by a compactly supported function. 

Proposition 5.5. If a nonzero function ip € has compact support, then &{'p) 

has invariance order one. That is 6(99) is not ^"L-invariant for any n > 1. 

Proof. Because of Corollary 15.41 if 6(92) is -Z- invariant with n > 1, then (p must 
vanish on a set of positive measure. Since ^p has compact support, the Paley-Wiener 
Theorem implies that = a.e. □ 

It is not difficult to construct a function Lp € L^(M) such that (p is compactly 
supported in frequency yet the SIS ©(9?) is not translation- invariant. In fact, we 
have the following consequence of Corollary 15.41 

Corollary 5.6. If ip € L^(M) and&{ip) is translation-invariant, then |supp(^)| < 1. 

Remark 5.7. As one of the referees pointed out. Proposition 15.51 is known and 
follows readily from Proposition 14. li 

Likewise, Corollarv 15.61 can be obtained from properties of the dimension function 
of a SIS. For this, observe that since &{'p) is translation invariant then, 

= '^Xsupp((p){^ + k). 

Now using that &{ip) is principal, we have De(ip) < 1- Thus integrating both sides 
over [0, 1], yields |supp(^)| < 1. For properties of the dimension function of a SIS, 
see for example |BM99j or |BR03j . 
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Remark 5.8. Assume now that ^ G L^(M) and 6(9?) is translation- invariant. Using 
the argument in Remark 15.71 we have that Xlfcez Xsupp((^) ('^ + /;:)< 1. This imphes 
that supp((^) is a subset of a set of representatives of the quotient M/Z. That is, 
supp((^) is a subset of a tile of M, what is a refinement of Corollary 15.61 Translation- 
invariance of multiresolution analyses is connected to tilings of M. See for example 
|Mad92j . 

5.3. Application to multiresolution analyses. For definitions and details on 
wavelets and multiresolution analyses, see |Dau92| or |Mal89) . 

Suppose that {Vj}j^z is a multiresolution analysis (MRA) of L^(IR). By definition, 
Vq = 6(93) for some ip G L^(]R), called the scaling function, and Vj is the image of 
Vq under the unitary operator D23 f{x) = 2-'/^ f{2^x). 

The preceding results imply that if is compactly supported (as is the case for 
the Daubechies scaling functions, for example), then the SIS Vq has invariance order 
exactly 1. Thus Vq is invariant only under integer translations. The same remarks 
apply to the associated wavelet Tp and wavelet SIS Wq = 6{ip) if ip is compactly 
supported. 

Further, if if is compactly supported, then at resolution level j, the subspace Vj is 
invariant exactly under translations 2-'Z, and similarly for the wavelet space Wj if ^ 
is compactly supported. This includes all the spaces associated with the Daubechies 
scaling functions and wavelets, for example. 

6. Higher dimensions 

The results of this article are for the line. The higher-dimensional case is much 
more involved due to the more complex structure of the closed additive subgroups 
of M!^. This will be the subject of a forthcoming article. 
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